package sort;

import java.util.Scanner;

/**
 * 桶排序，初始化一个数组数据用来统计每个数字出现的次数
 */
public class BucketSorting {
    public static void main(String[] args) {
            bucketSorting(new int[1000]);
    }
    public static void bucketSorting(int[] arr){
        initBucket(arr);
        initData(arr);
        printData(arr);
    }

    private static void printData(int[] arr) {
        for(int i=arr.length-1;i>=0;i--){
            for(int j=1;j<=arr[i];j++){
                System.out.println(i);
            }
        }
    }

    private static void initData(int[] arr) {
        System.out.println("请输入数据总数n：");
        int  n = new Scanner(System.in).nextInt();
        for(int i=0;i<n;i++){
            System.out.printf("请输入第%d个数据",i+1);
            int temp = new Scanner(System.in).nextInt();
            arr[temp]++;
        }

    }

    private static void initBucket(int[] arr) {
        for(int i=0;i<arr.length;i++){
            arr[i]=0;
        }
    }
}
